The Modified Direct Method: An Iterative Approach for Smoothing Planar Meshes
نویسندگان
چکیده
The Modified Direct Method (MDM) is an iterative mesh smoothing method for smoothing planar and surface meshes, which is developed from the non-iterative smoothing method originated by Balendran [1]. When smooth planar meshes, the performance of the MDM is effectively identical to that of Laplacian smoothing, for triangular and quadrilateral meshes; however, the MDM outperforms Laplacian smoothing for tri-quad meshes. When smooth surface meshes, for triangular, quadrilateral and quad-dominant mixed meshes, the mean quality(MQ) of all mesh elements always increases and the mean square error (MSE) decreases during smoothing; For tri-dominant mixed mesh, the quality of triangles always descends while that of quads ascends. Test examples show that the MDM is convergent for both planar and surface triangular, quadrilateral and tri-quad meshes.
منابع مشابه
T-Base: A Triangle-Based Iterative Algorithm for Smoothing Quadrilateral Meshes
We present a novel approach named T-Base for smoothing planar and surface quadrilateral meshes. Our motivation is that the best shape of quadrilateral element – square – can be virtually divided into a pair of equilateral right triangles by any of its diagonals. When move a node to smooth a quadrilateral, it is optimal to make a pair of triangles divided by a diagonal be equilateral right trian...
متن کاملQuality Improvement of Non-manifold Hexahedral Meshes for Critical Feature Determination of Microstructure Materials
This paper describes a novel approach to improve the quality of non-manifold hexahedral meshes with feature preservation for microstructure materials. In earlier works, we developed an octreebased isocontouring method to construct unstructured hexahedral meshes for domains with multiple materials by introducing the notion of material change edge to identify the interface between two or more mat...
متن کاملAn Analytical Framework for Quadrilateral Surface Mesh Improvement with an Underlying Triangulated Surface Definition
Surface mesh quality plays a very important role in the solution accuracy and in the quality of the ensuing volumetric mesh. Amongst the techniques available, optimization based methods are commonly used for mesh quality improvement. Optimization methods for volumetric and planar surface mesh quality improvement are very well researched. However, this is not true for non-planar meshes. In this ...
متن کامل1B.3 Well-centered Planar Triangulation – An Iterative Approach
We present an iterative algorithm to transform a given planar triangle mesh into a well-centered one by moving the interior vertices while keeping the connectivity fixed. A well-centered planar triangulation is one in which all angles are acute. Our approach is based on minimizing a certain energy that we propose. Well-centered meshes have the advantage of having nice orthogonal dual meshes (th...
متن کاملWell-centered Planar Triangulation - An Iterative Approach
We present an iterative algorithm to transform a given planar triangle mesh into a well-centered one by moving the interior vertices while keeping the connectivity fixed. A well-centered planar triangulation is one in which all angles are acute. Our approach is based on minimizing a certain energy that we propose. Well-centered meshes have the advantage of having nice orthogonal dual meshes (th...
متن کامل